مدل برنامه نویسی نگاشت کاهش که توسط گوگل معرفی شده است یکی از موفق ترین تلاش ها در راستای اداره کردن تقاضای فزاینده برای پردازش داده های بزرگ مقیاس است. اگرچه مدل برنامه نویسی مذکور رایانش موازی در خوشه های رایانه ای را بسیار ساده، کارآمد و مقیاس پذیر نموده است اما بستر های رایانش توزیع شده در سالهای اخیر دستخوش تغییرات شگرفی شده اند. امروزه بسیاری از مراکز داده و خوشه های رایانه ای با مولفه ه...

ما در عصر انفجار اطلاعات می باشیم، که در آن صنعت، دانشگاه و دولت با سرعت فراوان در حال تولید داده ها هستند. این مساله نیاز فوری به پردازش داده های بزرگ را به ارمغان آورده است، با توجه به اینکه مرتب سازی داده های بزرگ در زمان کمتر و با سرعت بیشتر جهت دسترسی سریع به آنها مورد توجه روز افزون قرار دارد، مرتب سازی بر اساس توزیع حجم کار می تواند در این زمینه به ما کمک کند، تعادل بار روشی است که حجم ک...

یکی از مناسب ترین مدل های برنامه نویسی برای کار در حجم داده عظیم map reduce می باشد . چارچوب های مختلفی بر طبق این مدل بوجود آمده اند که دو مورد محبوب تر و پر کاربرد تر عبارتند از چارچوب phoenix که در محیط چند پردازنده ای درون یک کامپیوتر با حافظه مشترک پیاده سازی شده است. چارچوب دیگر mars نام دارد که بر روی gpu درون یک کامپیوتر پیاده سازی شده است. مسئله مطرح دیگری که وجود دارد توان مصرفی می با...

زمانبندی عبارت است از تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یک یا چند تابع هدف .مسئله زمانبندی کار، جزء مهمترین مسائل زمانبندی می باشد که جزء مسائل سخت قرارمیگیرد. بنابراین یافتن الگوریتمی کارآمد برای پیداکردن جواب های مناسب برای این مسئله بسیار ضروری است. الگوریتم های قدیمی به دلیل ماهیت قطعی و سریالی خود، قادر به مدیریت فضای کاملا غیر خطی مسئله زمانبندی کار نبوده و در صور...

پردازش دادههای انبوه یکی از مباحث جدید دنیای فناوری اطلاعات میباشد که در سالهای اخیر، توجه بسیاری از دانشمندان، محققین و حتی سرمایهگذاران این عرصه را به خود جلب کرده است. کشف دانش پنهان از میان انبوه دادههای گوناگون، مزیتی بسیار مهم برای سازمان-ها بوده و مدیران را در امر تصمیمگیری یاری مینماید. این دادهها در منابع ناهمگن و توزیعی ذخیره شده و ابزار موجود برای دستیابی به دانش نهفته در آنها کارامد...

جریان کلیک ها طیف گسترده و کاملی را همانند مسیرهای مرور، محصولات خریداری شده و تبلیغات کلیک شده در فضای وب پوشش می دهند. در این مقاله سعی شده است تا علاقه مندی و رفتارهای کاربران را بر اساس مجموعه داده های مربوط در فضای معمولی و کلان داده مورد بررسی قرار داده و با خوشه بندی، کاربران با علاقه مندی های یکسان را مشخص نماییم. با ارائه معیار شباهتی جدید و بر اساس همین معیار، الگوریتم خوشه بندی اچ سی...

در تحقیق حاضر، پاسخ لرزه‌ای پل‌های ترکه‌ای تحت تحریک چند تکیه‌گاهی بررسی شده است. موج زلزله در هنگام حرکت در مسیر خود دچار تغییراتی می‌شود که عمدتا ناشی از اثر سه اصلی اثر گذر موج، کاهش همبستگی و اثرات خاک است. در سازه‌های طویل، برای مثال پل‌های ترکه‌ای، این تغییرات بسیار مشهود بوده وشاید تحلیل سازه بصورت سنتی و با فرض تحریک یکنواخت تمامی تکیه‌گاه‌ها بصورت همزمان صحیح و محافظه‌کارانه نباشد. از ...

فرض کنید ‎ a‎ و ‎ b‎ دو ‎ c^{*}-‎جبر یکدار باشند به طوری که حداقل یکی از آن ها از رتبه ی حقیقی صفر باشد. در این صورت به بررسی نگاشت خطی یکدار و پوشای ?‎: ‎ a ? b‎ که حافظ پیمانه کمین کاهش یافته، عناصر منظم و طیف تعمیم یافته است، می پردازیم. ‎ همچنین به بررسی برخی نتایج روی (‎ b(h (فضای عملگرهای خطی کراندار) در حالتی که ‎ h یک فضای هیلبرت از بعد نامتناهی است، می پردازیم.

در سال های اخیر، مدل های برنامه نویسی مختلفی برای پردازش داده های بزرگ ارائه شده اند. در این میان، mapreduce توانسته است محبوبیت زیادی، به ویژه در محیط های رایانش ابری بدست آورد. mapreduce علاوه بر مزایا و ویژگی های منحصر به فردی که دارد، طبیعتاً دارای چالش های مختلفی نیز هست. مسئله توازن بار یکی از چالش های مهم در مدل های برنامه نویسی توزیع شده از جمله mapreduce است، و در صورتی که سازوکار مناسب...